-
1 задача о кратчайшем пути
Русско-английский словарь по экономии > задача о кратчайшем пути
-
2 проблема выбора кратчайшего пути
Русско-английский словарь по логистике > проблема выбора кратчайшего пути
-
3 альтернативный путь
1. alternate routeпуть к миру, средство для достижения мира — a route to peace
путь, по которому движется процессия — processional route
2. alternative routeкоммуникации; пути сообщения — routes of communication
Русско-английский большой базовый словарь > альтернативный путь
-
4 хранение товара в пути
путь к миру, средство для достижения мира — a route to peace
путь, по которому движется процессия — processional route
Русско-английский большой базовый словарь > хранение товара в пути
-
5 миграционная путь
[lang name="Russian"]путь к миру, средство для достижения мира — a route to peace
[lang name="Russian"]путь, по которому движется процессия — processional route
-
6 центральный путь
[lang name="Russian"]путь к миру, средство для достижения мира — a route to peace
[lang name="Russian"]путь, по которому движется процессия — processional route
-
7 маршрут по главному пути
путь к миру, средство для достижения мира — a route to peace
путь, по которому движется процессия — processional route
Русско-английский военно-политический словарь > маршрут по главному пути
-
8 задача о кратчайшем пути
Computers: shortest path problem, shortest route problemУниверсальный русско-английский словарь > задача о кратчайшем пути
-
9 задача выбора кратчайшего маршрута
Information technology: shortest route problemУниверсальный русско-английский словарь > задача выбора кратчайшего маршрута
-
10 проблема выбора кратчайшего пути
Logistics: shortest route problemУниверсальный русско-английский словарь > проблема выбора кратчайшего пути
-
11 задача выбора кратчайшего пути
Mathematics: shortest path problem (shortest route)Универсальный русско-английский словарь > задача выбора кратчайшего пути
См. также в других словарях:
Shortest path problem — A graph with 6 vertices and 7 edges In graph theory, the shortest path problem is the problem of finding a path between two vertices (or nodes) in a graph such that the sum of the weights of its constituent edges is minimized. An example is… … Wikipedia
Watchman route problem — The Watchman Problem is an optimization problem in computational geometry where the objective is to compute the shortest route a watchman should take to guard an entire area with obstacles given only a map of the area. The challenge is to make… … Wikipedia
Route assignment — Route assignment, route choice, or traffic assignment concerns the selection of routes (alternative called paths) between origins and destinations in transportation networks. It is the fourth step in the conventional transportation forecasting… … Wikipedia
Route inspection problem — In graph theory, a branch of mathematics, the Chinese postman problem (CPP), postman tour or route inspection problem is to find a shortest closed path or circuit that visits every edge of a (connected) undirected graph. When the graph has an… … Wikipedia
Travelling salesman problem — The travelling salesman problem (TSP) is an NP hard problem in combinatorial optimization studied in operations research and theoretical computer science. Given a list of cities and their pairwise distances, the task is to find a shortest… … Wikipedia
Open Shortest Path First — (OSPF) is an adaptive routing protocol for Internet Protocol (IP) networks. It uses a link state routing algorithm and falls into the group of interior routing protocols, operating within a single autonomous system (AS). It is defined as OSPF… … Wikipedia
Function problem — In computational complexity theory, a function problem is a problem other than a decision problem, that is, a problem requiring a more complex answer than just YES or NO.Notable examples include the travelling salesman problem, which asks for the … Wikipedia
Bottleneck traveling salesman problem — The Bottleneck traveling salesman problem (bottleneck TSP) is a problem in discrete or combinatorial optimization. It is stated as follows: Find the Hamiltonian cycle in a weighted graph with the minimal weight of the most weighty edge of the… … Wikipedia
Maximum flow problem — An example of a flow network with a maximum flow. The source is s, and the sink t. The numbers denote flow and capacity. In optimization theory, the maximum flow problem is to find a feasible flow through a single source, single sink flow network … Wikipedia
London Buses route 9 — Infobox London Bus number=9 ibus=yes operator=Transdev London length=5 miles (9 km) time=25 51 minutes vehicle=Volvo B7TL/Alexander ALX400 Volvo B7TL/East Lancs Myllennium Vyking garage=Hounslow and Stamford Brook start=Hammersmith end=Aldwych… … Wikipedia
ЗАДАЧА О КРАТЧАЙШЕМ ПУТИ — (SHORTEST ROUTE PROBLEM) задача о нахождении на ориентированном графе пути наименьшей длины между двумя заданными его вершинами. Длиной пути такого графа называется сумма длин дуг, составляющих этот путь. 3. о к.п. возникает чаще всего при… … Глоссарий терминов по грузоперевозкам, логистике, таможенному оформлению